// 1582. 二进制矩阵中的特殊位置

#include <vector>
using namespace std;

class Solution
{
public:
    bool check(vector<vector<int>>& vv, int row, int col)
    {
        // 检测当前行是否还有 1
        for(int i = 0; i < vv[0].size(); i++)
            if(i != row && vv[i][col] == 1) return false;
        // 检测当前列是否还有 1
        for(int i = 0; i < vv.size(); i++)
            if(i != col && vv[row][i] == 1) return false;

        return true; 
    }
    int numSpecial(vector<vector<int>>& mat)
    {
        int count = 0;
        vector<vector<int>> vv;
        for(int i = 0; i < mat.size(); i++)
        {
            for(int j = 0; j < mat[0].size(); j++)
            {
                if(mat[i][j] == 1 && check(mat, i, j)) count++;
            }
        }
        return count;
    }
};